<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>冒泡和插入排序</title>
	</head>
	<body>
		<script>
			let arr = [6,5,4,3,2,1];
			
			/** 冒泡排序 **/
			function bubbleSort(arr){
				let len = arr.length;
				for(let i=0;i<len-1;i++){
					for(let j=0;j<len-1-i;j++){
						if(arr[j] > arr[j+1]){
							[arr[j], arr[j+1]] = [arr[j+1], arr[j]];
						}
					}
				}
				return arr;
			}
			
			/** 插入排序 **/
			function insertionSort(arr){
				let len = arr.length,
						j,    
						temp;
				for(let i=1;i<len;i++){  //给第i项找正确的位置
					j = i;
					temp = arr[i];
					
	        //只要j比0大,并且数组中前面的值比待比较的值大,就把该值往后移
					while(j>0 && arr[j-1]>temp){
						arr[j] = arr[j-1];
						j--;
					}
					//循环结束后,将待比较值移入正确位置
					arr[j] = temp;
				}
				return arr;
			}
			
			
			function unit(arr, i){
				let j = i;
				let temp = arr[i]
				
				while(j>0 && arr[j-1]>temp){
					arr[j] = arr[j-1];
					console.log(arr);
					j--;
				}
				arr[j] = temp;
				console.log(arr);
			}
			
			unit(arr, 3);
		</script>
	</body>
</html>
